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Abstract. In this article wc construct affinc systems that provide a simul- 
taneous atomic decomposition for a wide class of functional spaces including 
the Lcbcsgue spaces LP(R'*), 1 < p < +00. The novelty and difficulty of this 
construction is that we allow for non-lattice translations. 

We prove that for an arbitrary expansive matrix A and any set A - satisfying 
a certain spreadness condition but otherwise irregular- there exists a smooth 
window whose translations along the elements of A and dilations by powers 
of A provide an atomic decomposition for the whole range of the anisotropic 
Triebel-Lizorkin spaces. The generating window can be either chosen to be 
bandlimited or to have compact support. 

To derive these results we start with a known general "painless" construc- 
tion that has recently appeared in the literature. We show that this construc- 
tion extends to Besov and Triebel-Lizorkin spaces by providing adequate dual 
systems. 



1. Introduction 

The membership of a distribution to a large number of classical functional spaces 
can be characterized by its Littlewood-Paley decomposition, which consists of a 
sequence of smooth frequency cut-offs at dyadic scales. The functional spaces that 
can be described in that way are generically known as Besov and Triebel-Lizorkin 
spaces. This class includes among others the Lebesgue spaces LP(R''),(1 < p < 
-l-oo), Sobolev spaces and Lipschitz spaces. 

More recently, anisotropic variants of these spaces have been introduced, where 
the dyadic scales are replaced by more general ones allowing different spatial di- 
rections to be dilated by different factors (see p6 l l30 l [2T | [33 l [7l fTOl l8l l9] and the 
references therein). These are useful for example to study anisotropic smoothness 
conditions. 

Atomic decompositions are a very powerful tool to analyze Besov and Triebel- 
Lizorkin spaces. The technique consists of representing a general distribution / G 
S'{M.'^) as a superimposition of atoms : j G fc G Z''}, 

The membership of / to a particular Besov or Triebel-Lizorkin space is characterized 
by the decay of its coefficients Cj,k- In the classical (isotropic) case, the atoms have 
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the form ipj^k{x) = 2^^ ^^1^(2^^ x — k), where tp is an adequate window function 
called wavelet. In the anisotropic case a number of alternatives are possible. One 
of them is to replace the powers of 2 by powers of a more general matrix A, yielding 
atoms of the form, 

{ |det(A)|"^'/^ iP{A-^ ■ ^k)\j eZ,k eX^]. 

(See |33| for other alternatives.) Existence of atomic decompositions for anisotropic 
Bcsov and Triebel-Lizorkin spaces is a well-known fact. There is an ample literature 
giving sets of atoms with specific properties (see [35] and the references therein). 
The purpose of this article is to show that these spaces also admit atomic decom- 
positions where the integer translations are replaced by translations along quite 
arbitrary sets. Given a matrix A £ that is expansive (i.e. all its eigenvalues /i 
satisfy > 1) and a set A C R'^ that satisfies a certain spreadness condition but 
is otherwise irregular, we show that there exists a function -ip € S such that the 
irregular time-scale system, 

(1) Wi^,A,A):={ \dct{A)\-'^^^P{A-^ ■-X)\j eZ,XeA}, 

gives an atomic decomposition of the whole class of (anisotropic) Besov and Triebel- 
Lizorkin spaces. The function ip can be chosen to be bandlimited or to have compact 
support (in this latter case, since ip cannot have infinitely many vanishing moments, 
we have to restrict the decomposition to a subclass of spaces having a bounded 
degree of smoothness). 

This result is new even in the isotropic case. Its relevance stems from the fact 
that the set of translation nodes A is not assumed to have any kind of regular- 
ity (besides a mild spreadness condition). This rules out all the group-theoretic 
approaches that are at the heart of most methods to construct wavelet decomposi- 
tions. As a comparison to our work, the only result giving such irregular time-scale 
decompositions that we arc aware of is the one that comes from the general theory 
of atomic decompositions of coorbit spaces |16| associated with group representa- 
tions. This proves the existence of time-scale atomic decompositions using irregular 
sets of translates, as long as they are sujficiently dense (in a sense that may be hard 
to quantify). In constrast, our result proves that any set of translates can be used 
(under a mild spreadness assumption). 

Moreover, the function ip is explicitly constructed following a very concrete 
method. In fact, the starting point of the article is a construction in [2] that 
can be regarded as a generalization of the so-called painless method of Daubechies, 
Grossmann, and Meyer |13j - which we consequently call the generalized painless 
method. It mainly consists of using a number of geometric barriers to ensure the 
validity of the so-called frame inequality, 



A\\f\\h< J2 |(/,|dct(A)r-'"/^^(A-^-.-A) 

jGZ,AeA 
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<B\\f\\h- 



This is enough to deduce that the atoms in Eq. ([T]) give an atomic decomposition 
of L'^{W^). This method of proof, however, does not provide an explicit dual system 
for those atoms, that is, an explicit family of coefficient functional Cj^k such that, 

(2) / = ^c,- A |det(A)r^/2 • -A). 
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The existence of such a dual system can be deduced by Hilbert space arguments, 
but not having expHcitly produced them it is not clear whether the expansion in 
Eq. ^ (valid in L^) extends to an atomic decomposition of all (anisotropic) Bcsov 
and Tricbel-Lizorkin spaces. This is not a trivial question. In sheer contrast to the 
case of time- frequency analysis [23l [24l |3l IH [17] , it is known that there exist "nice" 
(isotropic) time-scale systems satisfying the frame inequality but failing to give an 
atomic decomposition for a certain range of spaces (1 < p < +oo) [ST j 132 1 [27] 
(see also [TIKIS)- 

We will show that every wavelet system, constructed following the "generalized 
painless method" yields an atomic decomposition of the class of anisotropic Besov- 
Triebel-Lizorkin spaces. For atoms constructed following that method, each scale 
interacts with a bounded number of other scales. Even having this property, the fact 
that a time-scale system satisfies the frame inequality does not always imply that 
it gives an atomic decomposition of Besov and Triebcl-Lizorkin spaces. To prove 
the existence of wcU-bchaved dual systems we need to resort to certain results from 
A. Beurling on the balayagc problem [5]. 

The generating windows of these constructions arc band-limited. However, often 
it is desirable to have generators that are compactly supported in time. We devote 
the last section of this article to show how to adapt the previous results to obtain 
atomic decompositions with generators that are smooth, compactly supported and 
with an arbitrary number of vanishing moments. 

The article is organized as follows. Section [2] presents the generalized painless 
method. This is known to produce wavelet frames for L^(M'*). Sections [3] and [4] 
introduce the relevant classes of functional spaces and collect several technical tools. 
In Section [S] we prove that windows constructed following the generalized painless 
method provide atomic decompositions for Besov and Triebel Lizorkin spaces. As 
a consequence, these spaces admit an atomic decomposition produced by arbitrary 
translations and dilations of a bandlimitcd function. Finally, in Section [6] we study 
the case of compactly supported generators. 



2. The generalized painless method in L'^ 

A matrix A e M'^^'^ is called expansive if all its eigenvalues fi satisfy |^| > 1. For 
a general matrix A £ i£,d,xd^ denote by A* its transpose matrix whereas A* will 
denote its conjugate transpose. A set A C is called relatively separated if, 

sup #(A n ([-1/2, 1/2]^^ + {x})) < +00. 

That is, a set is relatively separated if the number of points it has on any cube of 
side-length 1 is bounded. Equivalently, a set A is relatively separated if it can be 
split into a finite union of sets A^, . . . , A" with each set A' being separated, that is, 

inf {|A- A'l : A,A' e A\.X^ A'} > 0. 

The gap of a set A C E'^ is defined as. 



p(A) := sup inf — A| , 

xeM'^ AeA 
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where |-| denotes the Euchdean norm. A set A is caUed relatively dense if p{A) < 
+00. Equivalently, A is relatively dense if there exists R > such that, 

AgA 

where, in general, Br{x) denotes the open Euclidean ball with center x and radius 
r. For a; £ M'', the translation operator acts on a function / : M'* — )• C by, 

Txfiy) -.^fiy^x). 

Also, for an invertible matrix A G M''^'' we let be the dilation operator normal- 
ized in L2(K<i)^ 



(3) BAfix):=\detA\-'^^ fiA-' 



X 



For It; e R'', let ew{x) := e^^'^™, where the multiplication in xw is the dot 
product. We use the following normalization of the Fourier transform of a function 
/ : R*^ C, 



f{w) / f{x)ew{x)dx. 

Let us now present the construction and main result from [5]. 

• Let ^ S R''^'' be an expansive matrix. 

• Select a bounded set F C R'^ such that eV° and dV has null -measure. 

• Select a function h G C°°(R'^) such that 

inf |/i(x)| > 0, Q:^{A'V)\V, 

and 

^ SUpp(/l) C Br, 

where Br is a closed Euclidean ball of radius < r < +00 (not necessarily 
centered at the origin). 

• Select a relatively separated set A C R'' such that, 

^(A) < 

• Let ■i/j{x) Jjgd h{w)e'^^™^ dw be the inverse Fourier transform of h. 

The possible windows ^ generated by this method will be called generalized 
painless wavelets. The class of all such windows will be denoted by C[A, A). When 
we refer to the class C(A, A) we always assume that A and A satisfy the conditions 
above. 

Remark 1. It is easy to verify that given any expansive matrix A and any well- 
spread set A, the class C{A,A) is not empty. That is, we can use the construction 
above to produce a function ip G C{A,h). Indeed, since A is well- spread, p(A) < 
4-00, so it suffices to let V he a sufficiently small neighborhood of the origin. 

The following result was proven in [2] . For examples of the construction see [2] . 

Theorem 1. Let ip G C{A,A). Then the affine system, 

(4) * = { D^,r;,V|jGZ,AG A}, 
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is a frame of L'^{W^). That is, it satisfies the following frame inequality for some 
constants < A < B < +00, 



3. Anisotropic Besov-Triebel-Lizorkin spaces 

3.1. Function and sequence spaces. We now introduce the class of anisotropic 
Besov-Triebel-Lizorkin spaces and recall some basic facts about them [26l [30l [2TJ 
[33l [71 [ini El E]). For a comprehensive discussion of the literature on anisotropic 
function spaces see [33] . We will mainly follow the approach in [71 [TUl [HI [1| that 
considers general expansive dilations and generalizes to the anisotropic setting some 
of the fundamental results of Frazicr and Jawerth [18l[T9] (see also [20]). Together 
with each functional space we introduce a corresponding sequence space that will 
measure the size of the coefficients in atomic decompositions. 

Let A G M.'^^'^ be an expansive matrix. Let (p G iS(]R'') be such that 

supp(^) C ([-l/2,l/2]'^\{0}), 

sup \^{{A*yw)\ > 0, for all w e M*^ \ {0}. 

jez, 

Let ^ be a measure on M"^ that is doubling with respect to the seminorm induced by 
A (see [7], in particular the Lebesgue measure is adequate [T] Remark 2.1]). We are 
mainly interested in the case of the Lebesgue measure, but the theory is available 
for more general measures. The reader interested in this level of generality should 
keep in mind that all the estimates throughout the article depend on the choice of 
the measure /i. When we want to emphasize that we let fi be the Lebesgue measure 
we say we are in the unweighted case. 

For a S M and < q < 00, the homogeneous, weighted, anisotropic Bcsov 
space Bp'"^ = Bp''^{M.'^, A, /j,) is defined as the collection of all distributions modulo 
polynomials / e S' /V such that, 

(5) ll/b«.-= |^g|det^|-^"("+i/^)'||/*D^.^||^,(^^j <+c^, 

with the usual modifications when q = (x. In [7] it is proved that -Bp is a quasi- 
Banach space (Banach for p,q > 1) and that it is independent of the particular 
choice of (p in the sense that different choices yield the same space with equivalent 
norms. 

The sequence space bp''^{'Z^) = bp''^{'Z'^ , A, fi) consists of all the sequences a S 
(^zxz'* such that, 

(6) ||a|l,=., := \J2\detAr^'^^'/'^'^\\j2\ajMXiAH[o,i]^+k)) 



< +00, 



with the usual modifications when q = 00. 

For a G R, < q < +00 and < p < +00, the anisotropic homogeneous 
Triebel-Lizorkin space F^ '^ = Fp''^{R^,A,ii) is defined similarly, this time using 
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the norm, 
(7) 



i/ll 




1/9 



-j(Q+l/2)q 



Lp(m) 



(8) ||a|| 



with the usual modifications when q = +oo. The norm of the associated sequence 
space on Z X Z'^ is given by, 

The definitions of the spaces Fp''' and '"^ for p — +oo are more technical. For 
a e M, < 9 < +CXD. -F"^ is defined using the norm, 

(9) 



I/ll 



sup 



(^7r^ / E Idet^l 



1/9 



where Qj^fc := ^-'([0, 1]"^ + k). When q = +oo this should be interpreted as. 



(10) 



ll/ll := sup |det Ar^("+^/') 11/ * D^. 



The corresponding space /"^(Z'') of sequences on Z x Z'' is defined using the norm, 
(11) 



sup 



I / y |dctA| 



1/9 



-jia+l/2)q 



When g = +CXD this should be interpreted as. 



(12) 



I/? 



sup |detv4| 



-]{a+l/2) 



jez.feeZ'' 

For a discussion about these definitions see [lOl [H |9] . The inhomogeneous variants 
of all these spaces are defined similarly (see [71 [TOl |8]), but for simplicity we will 
only treat the homogeneous case. 

The class of spaces introduced above will be generically called the family of 
anisotropic spaces of Besov- Triebel-Lizorkin type associated with a certain dilation 
A and a measure fi. A member of that family will be denoted by E^'*? while its 
corresponding sequence space will be denoted by e^'''. Each of the spaces Ep^'^ is 
continuously embedded into S' /V and is a quasi-Banach space (see [71 [TUl [5]). 

3.2. Sequence spaces on more general index sets. Let A C M'' be a relatively 
separated set. In order to measure the size of the coefficients associated with the 
wavelet system in Section [21 we now define a space of sequences indexed Z x A. 

Let n := maxfeg^d #(A n ([0, 1)'' + {k})). Since each of the cubes [0, 1)'' + {k} 
contains at most n points of A, it follows that we can split A into a disjoint union 
of n subsets, 

A = Aiu...UA", 
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where each subset is parametrized by a set J'* C Z'^, 

A' = {Xi\k€r}, {l<s<n), 

and satisfies, 

(13) |A^-fcL<l, (l<s<n,fcer). 

Given a sequence of complex numbers c = { Cj^x | j G Z, A £ A }, we define auxiliary 
sequences c , . . . with indexes on Zxl'^ by, 

/ cj,A,, if fc G /^ 

j-'^^ ■ \ 0, if fc ^ /^ 

We then define the space ep''(A) as the set of all sequences c G C^^'^ such that 
the corresponding auxiliary sequences c^, . . . , belong to ep''(Z''). We endow the 
space ep''(A) with the norm, 

l|c||e-'(A) = l|c^lle-'(Z<i) + . . . + ||c'|le-5(Z<i)- 

When the underlying set A is clear from the context we will write e^"'' instead of 
ep-''^{A). Note that the definition depends on a specific decomposition of the set 
A. This is a bit unpleasing but it will be sufficient for the purpose of this article 
since we will keep the set A fixed. The question of the naturality of the definition 
is rather involved and beyond the scope of this note. We refer the reader to [TOlfTl] 
for some results in this direction - see also |161 Lemma 3.5]. 

3.3. Smooth atomic decomposition. Let i/',t G 5 be such that, 

supp(^), supp(f) C [-1/2, l/2f \ {0} , 

iP{{A*yw)i(jA*fwj = 1, for aU ti> G R'* \ {0}. 

According to the results in [71 [TOl HI [9], the windows ip,T provide the following 
atomic decomposition of Besov and Triebel-Lizorkin spaces. 

Theorem 2. Let < p,q < +oo,a G M, let E^'"? be an anisotropic space of Besov- 
Triebel-Lizorkin type and let e^'*? be the corresponding sequence space. Then the 
analysis and synthesis operators, 

Sr : e^^^iZ') ^ E-^ S^c) = ^ ^ c„ ^ D^. T^r, 

j k 

are bounded. Moreover, Sr o is the identity on E^'*. 
Hence, each f G E^'* admits the expansion. 

Convergence takes place in the S' /V topology and, for p, q < +oo, also in the norm 
of'Eip'''. (See jlO[ Lemmas 2.6 and 2.8] for a discussion about the precise meaning 
of the S' /V convergence.) 

Remark 2. As a consequence of the atomic decomposition, the following norm 
equivalence holds, 

II/IIe-« « II ((/,D^. rfcV)),,fcLo„, (/ e E«-^). 
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3.4. Molecules and general decompositions. 

Definition 1. Given L > 0, integers M,N > and a relatively separated set 
A C M.'^ J a family of functions, 

= { ipj.x : K'^ ^ C I j e Z, A e A }, 

is called a set of (L, M, N)-molecules if each function has continuous derivatives up 
to order M and satisfies, 

\d^iDA-. < (1 + |x - A|)-^, for all \(3\ < M, 

x'^ipj^x{x)dx = 0, for all |/3| < N. 



Remark 3. We stress that the functions in the definition of family of molecules do 
not need to he dilated and translated versions of a single function. Throughout the 
article, it should not he assumed, unless explicitly stated, that a function denoted 
hy ipj^x is equals to D^j T\^p. 

The definition presented here consists of a simplified version of the anisotropic 
molecules introduced in [71 [TUl |H]- This will be sufficient for our purpose. The 
notion of set of molecules generalizes the one of set of atoms in the sense that the 
analysis and synthesis maps (see Theorem [2|) can be extended to these families. 
The most important technical point is the justification of the meaningfulness of the 
quantity (f,tpj,\) for ^ molecule ipj^x and / G E^''', since i/'j.a may neither be in 
the Schwartz class nor have all its moments vanishing. This point is thoroughly 
discussed in [7l[Tni[8]; we refer the reader to these articles. 

The following theorem is a minor modification of the corresponding results in 
[3 Uni E] . There, a more general notion of molecule is used and precise estimates 
on the required parameters L, M, N are given. 

Theorem 3. Let E^''' he an anisotropic space of Besov-Triebel-Lizorkin type (0 < 
p,q < +oo,a G K), let A C R'* he a relatively separated set and let ep'''(A) he the 
corresponding sequence space. Then, there exist constants L, M, N and C that only 
depend on A, p, q, a and A such that for every set of [L, M, N) -molecules, 

= { ipj^x : M'' ^ C I j e Z, A e A }, 

the following estimates hold. 

Ecj-aV-j.a < C'||c||e°^5(A), for allcee<^'''{A), 
%-,A 

||((/,^,,A)kAL«„ < C||/||e-s for all f G E^'«. 
Hence, the analysis and synthesis maps, 

(14) : E^'^ ^ e^'«(A), = ((/, ^,,a)),- ^ , 

(15) : e^'^(A) ^ E^'^ S^ic) = J] J] c,aV,,A, 

3 A 

are hounded. 

Remark 4. The series defining S^{c) converge in the S' /V topology and, forp, q < 
+00, also in the norm o/Ep''^. 
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Proof of Theorem\^ Let us consider first the case K — . In this case the resuh 
follows from the results in Section 5 of [71 [101 H] • The definition of molecule given 
there requires the decay conditions, 

(16) |a''(D^-. Vj-A)(a;)| < (1 + - A))"^', for all < M, 

with respect to a certain quasi-norm pA associated with A and a certain constant 
L' . This quasi-norm pA satisfies, 



Pa{x) 



< 



for pa{x) > 1 and some number t > that depends on A (see [H Lemma 3.2] or 
ITOl Lemma 2.21). It follows that 



(1 



N-A|)-*^' <(1+Pa(.t-A))-^'. 



Hence, for any L' > 0, the decay condition prescribed by Equation ([TSj) is satisfied 
if we take L > tL' . 

We now show how to reduce the case of a general set A to the one of A = Z'^. 
With the notation from Section [321 Equation (|13p implies that for all 1 < s < n, 

|9'5(D^-,V,,A=)(a:)| <(l + |x-A^|)-^ 

<2^(l + |.x-fc|)--^. 

Hence, if we define the families = { | j G Z, /c e Z'' } by Vj" fc = ^i,A= if 
k & I'^ and otherwise, it follows that each set is a constant multiple of a 
family of molecules. Therefore, the corresponding analysis and synthesis maps are 
bounded. Hence, 



j6Z,AeA 



< 



n 
s=l 



Similarly, 



\{{f,'4'].\))jei..xeA\ 



'(A) 



Eii((/'^i.^); 



< 



□ 



4. Balayage of Dirac measures 

We now quote a fundamental result from Beurling. The following is a simplified 
version of one of the results in [5]. 

Theorem 4. Let r > and let A C R'^ be such that p{A)r < 1/4. Then, there 
exist constants C > 0, < c < 1, depending only on d, A and r such that for every 
w £ W^, there exists a sequence { a\{w) | A G A } C C such that 



a\{w)ex{x), for all X & Br{0), 



AeA 



\axiw)\<Ce 



'clw — X 



1/2 
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Theorem S] follows by applying the estimates obtained in Equation (24) and (25) 
from [5] to the function fl{w) :— c \w\^^'^ and a suitably small constant c > (cf. 
Equation (15) in [5]). The result in [5] applies to r = 1. Theorem |4] follows after 
rescaling. 

For convenience, we give the following straightforward variation of Theorem |3) 

Corollary 1. Let r > 0, let ACW^ be such that p{A)r < 1/4 and xa G R''. Then, 
there exist constants C > 0, < c < 1, depending only on d, A and r such that for 
every w G M.'^ , there exists a sequence { ax{w) | A G A } C C such that 

e-wix) = ^ ax{w)e^x{x), for all x G Br{xa), 
agA 

aA(u')| < Ce' 



Proof. This follows by translaing and conjugating the equality in TheoremU) That 
does not affect the absolute value of the coefficients ax{w) and hence the decay 
condition is preserved. □ 

5. The generalized painless method in Besov-Triebel-Lizorkin spaces 

We can now show that the construction from Section [2] yields an atomic decom- 
position for the whole class of anisotropic Besov-Triebel-Lizorkin spaces. 

Theorem 5. Let ijj G C(A, A) (cf Scction\^ and let, 

= { Vj,A := D^. TaVj I j G Z, A G A }. 

Then, there exists a family of hand-limited functions, 

^ = {V^j,A|jeZ,AGA}, 

such that the following statements hold for each anisotropic space of Besov- Triebel- 
Lizorkin type E^"'', with < p, q < oo and a G M. 

(a) The following analysis (coefficient) and synthesis (reconstruction) operators 
are bounded. 

f ^ ((./,^'j,A>)jez,AgA' 





■ ^ 


e-^(A), 






e^'^A), 




: e-^(A) 






: e-^(A) 





/^((/-V^.,a)) 



jez,\eA ' 



'=^Hcj.aV'j,a, 
i,A 

i,A 

(b) Every f G E^'"^ admits the expansions, 

iGZ AeA 

= EE(/'V~.^A)D^.rAV'. 

jGZ AeA 

Convergence takes place in the S' /V topology and, for p,q < +oo, also in 
the norm o/Ep''. 
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(c) The following norm equivalence holds, 



ll/l 



((/>.,a)),,. 



.f,i' 



J, A 



Remarks. For all (L, M, N), the family {ijjj^x}j^x is a multiple of a set of molecules 
in the sense of Definition]^ Hence, the operators in (a) are well-defined. In addi- 
tion, the dual functions have the form, 

V'j\A = D^j Va, 

for a certain family of functions { -0^ | A G A } . 

Proof of Theorem]^ Let us adopt the notation from Section [2] It follows from the 

2 

construction of -0 that J2jez i'iiA*yw) « 1, for w ^ 0, and that supp('0) ^ 

Br{wn), for some wq G R'^. In addition, since ^ supp(?/;), we have that supp(V') C 
[-6/2,6/2]'', for some b>0. 
Let T be such that, 



f{w) := b''4>{w) J2 \i'{{A*yw) 



so that. 



supp(f) CB,(«;o)n[-5/2,6/2]^ 



(1.^0). 



It is easy to see that r G 5(M'') (see for example [3 Lemma 3.6] or [IH])- By 
rescaling the result in Theorem[2l we see that the windows ip, r provide the following 
expansion for every anisotropic Bcsov-Triebel-Lizorkin space Ep'', 

(18) /= {L'^a.T.^)Ba,T.t 

with convergence in the S' /V topology. For j G Z and A G A, let tpj^\ := D^i 7a -0. 
For each k G Z'', Corollary [1] gives a sequence { ax^k | A G A } C C such that, 

e_k/b{w) = ^ aA,A:e„A(w), for all w G Br{wo), 
xeA 

(19) |aA,.|<e-l^"^■/^.^'^ 

Since -0 and f arc both supported on Br{wa), it follows that, 

(20) T^i'^Y."'^'^^^'^- 

AeA 

For j G Z and A G A, let, 

i^j.x E aA,fe ^fcT = D^j 0;^, 
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where, 

(21) ipx := ^ ax.kTkT. 



Formally replacing Equation ([SO]) in Equation ([T8|) yields the expansions in Equa- 
tion ([T7| . For example, the first expansion in Equation (|17p foUows (formaUy) from 
the corresponding expansion in Equation (|18p by the foUowing computation. 

feGZ'' \ AeA / 

= X! X! "^''^ ^-4^ ^1 ^ 

fceZ'' AeA 

(22) = ^ ^ , (/, D^, Tx^) BA:TkT 

AeA fceZ'' 

AeA feez'' 
AeA fceZ'' 
AeA 

Let us now observe that these formal operations are indeed valid. We discuss the 
validity of the first expansion in Equation (jl7p . the second one being analogous. 
Because of the fast decay of the numbers in Equation ([T^ . the series in Equations 
(PH)) and (PT|) converge absolutely in L^. Hence, the dilation operator D^j can be 
interchanged with both summations. We now discuss the interchange of summation 
in k and A in Equation ([22]) . For A £ A, 



Note that this computation is valid since D^j ip vanishes in a neighborhood of 

the origin. Since /D^j -0 is a compactly supported distribution, its distributional 
Fourier transform is a smooth function with at most polynomial growth. This shows 
that, 

\{f,BA,m')\<il + \A=X\r <{i + \x\y, 

for some constant s > (where the implicit constants of course depend on j). This 
growth estimate together with the fast decay of the coefficients a\,k in Equation 
([T^ justifies the change of the summation order. 

We now prove that the analysis and synthesis operators in item (a) are bounded. 
Since ip G S and vanishes near the origin, it is clear that for each (L, M, N) the 
set { ■i/'j,A I j G Z, A G A} is a constant multiple of a set of (L, M, iV)-molecules. 
Hence, by Theorem |3l the operators C\si,Sqi are bounded on each of the relevant 
spaces. 
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The functions | | A G A } have all their moments vanishing. In addition, since 
T G S, for every L > and every multi-index /? e Nq, 

\d^{r)ix)\<il + \x\)-\ 

Using the estimate in Equation ([T^ , we see that the functions { -i/jA | A G A } satisfy, 

dHMix)\ < J2 \ax,k\\d^ir)ix~k/b)\ 

<il + \x- Ar^ e-^l'/"-"!''' (1 + |A - fc/5|)^ 

<ii + \x-x\r\ 

From that estimate it follows that for each {L,M,N), the family 

$ = { A = D^. 1^ I J e Z, A £ A } 

is also a multiple of a set of molecules (cf. Definition [T]). Therefore, Theorem 
|3] implies that the operators (7^,5^ are bounded on each of the relevant spaces. 
Finally, the claimed norm equivalence follows from the fact that and have 
bounded right-inverses (namely, and 5**). □ 

Corollary 2. Let A C be any well-spread set and let A G M''^'* be an expansive 
matrix. Then there exists a Schwartz class function -0 with Fourier transform sup- 
ported on a compact set not containing the origin, such that the irregular wavelet 
system, 

{ DA.Txip\j eZ,\eA}, 

provides an atomic decomposition for the whole class of anisotropic Besov and 
Triebel-Lizorkin spaces Ep''',0 < p,q < oo,a G R (in the precise sense of The- 
orem\^. 

Proof. This follows immediately from Theorem [5] and Remark [T] □ 

6. Compactly supported non-uniform wavelets 

In this section we will combine Theorem [5] with a perturbation argument to show 
that any expansive matrix and any a well-spread set of translation nodes admit a 
compactly supported wavelet frame. The perturbation method is quite standard 
(sec for example [221 [29l [TJ [251 [28] ) . However, we are interested in obtaining results 
that hold uniformly for a whole range of Triebel-Lizorkin spaces. This requires to 
deal with a number of technical matters. To this end, we first introduce the relevant 
tools. 

6.1. Some technical tools for Triebel-Lizorkin spaces. In order to carry out 
the construction in this section we will need a number of technical tools concern- 
ing duality and interpolation in anisotropic Besov- Triebel-Lizorkin spaces. In the 
Triebel-Lizorkin case these have been developed in |9] . The Besov case is technically 
much simpler, but it does not seem to have been explicitly treated in the literature. 
Because of this, from now on we restrict ourselves to the Triebel-Lizorkin case. 
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Moreover, to avoid certain technicalities with the paring (•,•) we further restrict 
ourselves to the unweighted case ^ = dx. 

The wavelet system that we will construct in Section [5] may not be a set of 
molecules (see Definition [T]) . Hence, the meaning of the coefficient mapping needs 
to be clarified. In [S], Bownik has extended the pairing (•, •) to E^-^ x E^,"'"^ , 
{1 < p,q < +00) and has moreover characterized the dual space of E^'"? by means 
of it. Using this extension, the analysis map / 1-)- C$(/) := ((/, (/)j^A))jez,AeA 
is well-defined on E^'' if (j)j_x S E","''' for all j, A. (Here, p' denotes de Holder 
conjugate of p, given by l/p+ 1/p' = 1.) 

The following result is Theorem 6.2 in [9]. 

Theorem 6 (Bownik). Lei E^^'*", E^^^''^ be (anisotropic, homogeneous) Triebel- 
Lizorkin spaces and let 6^°''^° , e^^ ■'^'^ be the corresponding sequence spaces onliX li'^ , 
with ao,ai £ M, < po, 90 < +00, < pi, gi < +00. Then for < 9 < 1 we can 
identify the complex interpolation spaces, 



where 1/p = (1 - 9)/po + 0/pi, 1/q = (1 - 0)/qo + 6/qi, and a = (1 - 6)ao + Oai. 

Remark 6. The statement [E^^'* , E^^^^'^ije = E^'"* means that the underlying sets 
are equal and the norms are equivalent. The constants in that norm equivalence 
may depend on a,p and q. 

Corollary 3. If a linear operator T is bounded on the anisotropic Triebel-Lizorkin 
spaces Ep^'^ for all combinations of indexes a — ±/3, p ~ I, 00, g = 1, 00, then T is 
bounded on E^"'' for the whole range —/S < a < (3, 1 < p,q < 00. 

Remark 7. The reason why we exclude the cases p = 00 or q ~ 00 is that Theorem 
[H requires po,qo < 00 . 

Proof of Corollaryl3^ Let B, I be the sets, 

B := {{p,q, a) \ l <p,q < 00, < a < P, and T is bounded on E^^' }, 

I := {il/p,l/q,a)\l <p,q < ^,ip,q,a) e B} C (0,1] x (0,1] x [-/?,/?]. 

The conclusion will follow if we prove that / is actually (0,1] x (0,1] x [— /3,/3]. 
Since, by Thcorcm[ni / is a convex set. it will be sufficient to show that / contains 
certain points. 

Since (1, 1, ±/3), (+00, +00, ±/3) G /, using Thcorcm[n]with po = Qo = 1, 0:0 = 
and pi = qi ^ +00, ai = ±/3 it follows that. 

(23) { (1/p, 1/p, ±/3) 1 1 < p < +00 } = { (x, a;, ±;3) I < a; < 1 } C /. 

Secondly, since (1, 1, ±/3), (+00, 1, ±/3) S B, using Theorem [6] with po = 50 = 
1, ao = ±/3 and pi ~ +00, qi ~ l,ai = ±/3 it follows that, 

(24) { (1/p, 1/1, ±;3) I 1 < p < +00 } = { (x, 1, ±/3) I < a; < 1 } C /. 

Similarly, since (1, 1, ±/3), (1, +00, ±/?) e /, using Theorem [S] with po — qo — 

1, ao ~ ±/? and pi = l,qi = +00, ai = ±/? it follows that, 




(25) 



{(l/l,l/g,±/?)|l<<7<+oo 



} = {(l,y,±/3)|0<y<l}C/. 
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Since / is a convex set containing the lines in Equations ([23| . ([24l) . ([25|) . it follows 
that, 

/ = (0,1] X (0,1] X [-/3,/3], 
as desired. □ 

6.2. Construction of compactly supported windows. By Theorem [5l the 
wavelet frame constructed in Section [2] provides an atomic decomposition for all 
the unweighted anisotropic Triebel-Lizorkin spaces. We will now use this together 
with a perturbation argument to show that these spaces also admit an atomic 
decomposition generated by a compactly supported window and the same set of 
translations and dilations. 

Theorem 7. Let A C M'' he any well-spread set and let A ^W^'^'^ he an expansive 
matrix. Let N €N and ao > 0. Then there exists a compactly supported function 
if e C°°(R'^) such that 

x^ip{x)dx = 0, for all < iV, 
and a family of functions, 

I' = {4a|j eZ,Ae A}, 

such that the following statements hold for the class of unweighted anisotropic 
Triehel-Lizorkin spaces. 

(a) $ C Ep'"^, for all — < a < and 1 < p,q < +oo. 

(b) Every f G E^^'^, (— ao < a < ao,l <p,q< oo), admits the norm conver- 
gent expansion, 

f= {f,^A^Txv)ii.x 

(c) Further, for f 6 E^'"?, (— < a < ao, 1 < <Z < oo), 

Remark 8. The expression (^f,4>j,\j in (h) is well-defined because, by (a), (l>j,\ 6 

E""^*' (cf. Section\EIM. 

Before proving Theorem [7] we need the following lemma. 

Lemma 1. Let ip G C{A, A) and L, M, N > Q he given. Then, for each e > there 
exists a C°° compactly-supported function ip, with vanishing moments up to order 
N, such that the irregular wavelet system, 

{l/eBA.Txi^^^)\] eZ,XeA}, 

is a set of{L,M,N) molecules. Consequently, the set {D j^j Tx^ijj — if)} ^ ^ is an 
e-multiple of a set of molecules. 
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Proof. Let {Tfj : \f3\ < N} be a collection of smooth, compactly supported functions 
such that J x'^Ti3{x)dx = 1, if 7 = /3 and otherwise. For each R > 0, let r^ij : — 5- 
[0, 1] be a C°°, compactly supported function such that 77^^ = 1 on the ball of radius 
R and such that ||9'^(?7ij) ||oo ^ 1, for all < M (with constants independent of 
R, but possibly depending on M). 
Let us fix i? > and define 



'^l^llR- E 



■\<N 



where := J^^a x^ip{x)rif{{x)dx. By construction, ip is a. C°°, compactly supported 
function with vanishing moments up to order N. (The technique of adjusting the 
moments of tp by means of the functions is also used in [TUl Lemma 5.4].) We 
will show that if R is large enough, then ip = ipn satisfies the required conditions. 
To prove this, it suffices to show that there exists R > such that 



(26) 



\d^iij~PR)ix)\<eil + \x\) 



-L 



for all 



< M and x G 



Observe that the numbers 



can be bounded, independently of R, by / \ x^'ip{x) | dx. 
This, together with the facts that tp G S and the derivatives of r]ji are bounded 
independently of i?, implies that there exists a constant C > 0, independent of R, 
such that 



\d^iiPR){x)\<cii + \x\y 



L-l 



for all 



< M and x £ 



(The function ipn is compactly supported, but the important point is that the 
constant C is independent of R) . 
Consequently. 



(27) 



\d^iiP-pR)ix)\ <K{l + \x\y 



L-l 



for all I /J I < M and x G 



with a constant K > independent of R. 
Secondly, let us show that for |/3| < M, 



(28) \\d^i^~ipR)\ 
For \x\ < i?, since rjR = 1 near x, 



0, when R 



\d^i^-pR){x)\ < J2 \c^\\d^ir,){x)\ 

7|<JV 



< 



< 



E 

7|<JV 

E 

\j\<N 

E 

7|<JV 



y''Tp{y)dy 
y'^ij{y)\ dy. 



\y\>R 



For |x| > i?. Equation (gT]) gives, 

\d^iij^ipR){x)\ < X(l+i?)-^-l. 
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Hence 




\y\>R 



as i? — +00. Hence, the assertion in Equation psp is proved. 

Using again the estimate in Equation ([?7)) . we obtain that for \/3\ < N, 

\d^{^ - ^r){x)\ < Wd^ii^ - + 

Hence, it suffices to choose a value of i? > such that 

and the claim follows. □ 

Let us now prove Theorem [71 

Proof of Theorem^ Let A be an expansive matrix and A C M'' a well-spread set. 
Let V 6 C{A,A) (see Remark [1]). Set again * = { D^j TaV' | J G Z, A G A } and 
let ^' = { 'ipj,\ I J G Z, A G A } be the dual system from Theorem [5] Let us further 
denote by C-^; and S'j the corresponding analysis and synthesis operators. 

Let us consider the set of parameters / := {{p, q,a) : p = 1, +00; (7=1, +00; a = ±Qo}- 
For each {p,q,a) G /, Theorem [3] gives certain constant Lq, Mq, No,Co. Since / is 
finite, we can choose them to be the same for all (p, q, a) G /. Furthermore, we 
choose iVo to be greater than the parameter N from the statement of the theorem. 

For every e > 0, Lemma [1] yields a smooth, compactly supported function ip"^ 
with vanishing moments up to order A^, such that 

{l/eD^,rA(V^-</j^)|j gZ,AgA}, 

is a set of {Lq, AIq, Nq) molecules. Hence, for each e > 0, 

|jC$e - C*||E°-'^e°''' < sCo, 
||S'$e - S'*||e°'''^E°-' < sCo, 

where {p, a) G / and, 

= { Vj,A := Da. Ta.^^ I j G Z, a G a }. 
According to Theorem [5l S^C^ = S^Cqi = / on each Ep^'^. Therefore, 



and, 



^ *^l|C'*lle°'''->E°'''- 

Set (f := (^^ with e << 1 so that the operators S:^C<s, and S^C^ are invertible 
on Ep''' for all {p,q,a) G /. Since the operators (S^C^), {S<s,C^), (5'j,C$)~^ and 
(S'$Cj)~^ are bounded on E^''' for all {p,q,a) G /, Corollary [3] imphes that they 
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are bounded on E^''^ for all —ao < a < ao, 1 < p,q < +00. For this range of 
parameters, a density argument shows that the relations, 

remain valid. 

Let us consider the operators T := {S^C^)~^S^ and T' := C^{Sis,C^)^^ . 

For J £ Z, A 6 A, let 6j,\ be the sequence taking the value 1 at {j, A) and 
everywhere else. Let (f>j x ■= T{5j x)- Since T is bounded from e^-^ to E^''' for 
all — ao < a < 0:0, 1 ^ P,q < +00, it follows that 0j_A G E^''' for that range 
of parameters. Hence, in order to prove (a), it remains to show that (j)j^x G E^'"? 

when p 01 q are +00. We already know that G Ep'', for all combinations 
p = 1, +00, 9 = 1, +00, a = ±ao, because T is also bounded from e^'* to E^-'' for 
all (p, q, a) G /. 
The inclusion, 

n i;^-' C E^'9, (-ao<a<ao), 

is valid for the whole range 1 < p,q < +00 and follows easily from the definitions 
(without resorting to Theorem |6l). Hence, it suffices to show that 0j^A G E^'*? 
when a = iag and p ov q arc +00. For p = +00, this follows from the inclusion 
^±ao,i ^ Et^°^'^, for ahl < g < +00, which is proved in [U Corollary 3.7]. Finally, 
the case q — +00 follows from the inclusion, 

_g.±ao, + oo ^ ^±;^n, + oo ^ ^±ao,+oo^ (1 < p < +Oo), 

which in turn follows from [9l Theorem 1.3] (and also from |9l Theorem 1.1]). 

Let us now establish the expansions of statement (b). To this end, let — ao < 
a < CKo, 1 < p,q < +00. Since p,q < oo, the set of sequences { Sj^x | j G Z, A G A } 
forms an inconditional Schauder basis of e^''^. (This follows for example from the 
fact that the space Sp'' is solid and the class of finitely supported sequences is 
dense.) Hence, for / G Ep'"?, 

C^{f) = J2{f,<l>j,x)S,,x, 

with convergence in the norm of Cp''^. Applying T in the last equation yields the 
expansion, 

i,A 

with convergence in the norm of Ep'"^. 

Since S^T'{f) = /, for all / G Ep-', in order to establish the dual expansion, it 
suffices to prove the (formal) adjunction formula, 

{T'{f),S,,x)^{f,T{S,^x)), 

for all / G Ep'"^. This is easily seen to hold for / G Ej'^, where the pairing is an 
inner product and the operators S-^, 5"$ are the adjoints of C^, C$ respectively. For 
/ G Ep'"* the conclusion follows by a density argument because of the continuity of 

the pairing (•, •) : E"-"? x E^,"'"' ^ C. 
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Finally, since TC^f = / for all / G E^'^^ it follows that |1/|1e=- « ||C$(/) lUj- , 
for — Qfo < a < ctQ, I < p,q < +00. Hence one of the statements in (c) is proved. For 
the other one, note that we have just shown that T' = Cj. Therefore, S<s,C^{f) = 
S^T'if) = /, and Cj : E^^? e^'« is bounded for -ao < a < ao, I < p,q < +00. 
Hence, the conclusion follows. 

□ 

As a consequence, we obtain the following corollary which motivated most of our 
work. 

Corollary 4. Let A C M'' be any well-spread set and let A G M''^'* be an expansive 
matrix. Then, given N > 0, there exists a compactly supported, infinitely differ- 
entiate function Lp, with vanishing moments up to order N such that the irregular 
wavelet system { D^j T\ip | j G Z, A G A } provides an atomic decomposition for all 
the spaces L^iW^), 1 <p < +00 (in the precise sense of Theorem^. 

Proof. The corollary follows immediately from Theorem [7] and the fact that for 
\ < p < +00, the unweighted, homogeneous, A-anisotropic Triebel-Lizorkin space 
coincides with LP{W^) (see Elll). □ 

Remark 9. Even if one only wanted to prove this corollary, the proof would still 
go through the anisotropic Triebel-Lizorkin spaces F°^^ andF^J. 

Remark 10. The restriction to the unweighted case p, = dx is not essential since all 
the relevant tools are available in the weighted case [7l[8l|9]. The required treatment 
of the paring (•, •) is however more technical. 

Remark 11 (The case p < 1 or q < 1). The perturbation argument from Theorem 
is based on the fact that on a Banach space, an operator that is sufficiently close 
to the identity is invertible. This is still true in the quasi-Banach case. However, 
how close to the identity an operator needs to be in order to be invertible depends on 
the constant of the (quasi) triangle inequality. Thus, the decomposition of Theorem 
can be extended to include any individual anisotropic Triebel-Lizorkin space Ep'' 
with p < \ or q < 1. In contrast to Theorem\^ the whole range < p, q < +00 
cannot be covered with the same window Lp. 

In connection to this, it should be pointed out that the parameters in the pairing 
E^'"? X Ep ^ C need to be adjusted for p < \ or q < 1 (see Theorem 4.8]/ 
Also, for p < 1, the right spaces in Corollary^ are not LP{M.'^') but the anisotropic 
Hardy spaces considered in [Hj which do depend on the anisotropy. 
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